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, We show that for Bruhat intervais starting from the origin in Cox- 

eter groups the conjecture of Lusztig and Dyer holds, that is, the R- 
polynomials and the Kazhdan-Lusztig polynomials defined on [e, u] only 
dépend on the isomorphism type of [e,u]. To achieve this we use the 
' purely poset-theoretic notion of spécial matching. Our approach is essen- 

^ ' tially a synthesis of the explicit formula for spécial matchings discovered 

. by Brenti and the gênerai spécial matching machinery developed by Du 

m ■ doux. 
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: 1 Introduction 

> 

' À l'heure actuelle la question posée indépendamment par Dyer |7] et Lusztig 

^ . de savoir si le polynôme de Kazhdan-Lusztig P^^v défini sur un intervalle de 

Bruhat [u,v] ne dépend en fait que de la classe d'isomorphisme du poset [u,?;], 
reste un problème ouvert dans le cas général (voir [S] pour toutes les définitions 
concernant l'ordre de Bruhat et les polynômes P et R associés à un groupe 
de Coxeter ). On peut reformuler le problème de la manière suivante : est- 
ce que pour tout isomorphisme de posets ip entre deux intervalles de Bruhat, 
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ip : [u, w]^ , préserve les polynômes de Kazhdan-Lusztig i.e. 

yx,y e [u,v], Pa^.y = P^(^^)^^(^y) (1.1) 

Brenti P a traité le cas adihédral (i.e. le cas où le poset [u, v] ne contient 
pas d'intervalle isomorphe au poset S3 vu comme groupe de Coxeter muni de 
l'ordre de Bruhat). Nous montrons dans cet article que le cas particulier cor- 
respondant h u — u' — e est vrai : 

\/x,y € [e,v], P^^y = P^{x),^{y) (1-2) 

Des sous-cas de ce cas particulier ont déjà été démontrés : la référence |S] 
traite le cas oii W est tel que toutes^ les composantes connexes de son graphe de 
Coxeter sont des arbres ou de type An et |2] traite le cas oii W et W sont de type 
An- On sait qu'il existe un algorithme permettant de calculer les polynômes P 
à partir d'une famille de polynômes plus élémentaires, les polynômes R (cf. par 
exemple 121 théorème 2.6.iv)) ; cet algorithme qui n'utilise que la structure de 
poset des intervalles de Bruhat montre que (1.2) équivaut à 

Va;,?/ e [e,w], iîjj^j^ = iî^(j.)_^(j^) (1.3) 

Pour montrer un résultat d'invariance par isomorphisme de posets, on cherche 
tout naturellement à définir de manière purement combinatoire les polynômes 
R ; ce qui a conduit Du Cloux et Brenti à la notion de "couplage distingué" , que 
nous explicitons un peu plus loin. Etant donné un générateur s, les opérateurs 
de multiplication à gauche et à droite par s constituent des exemples fonda- 
mentaux de couplages distingués ; nous les appelons des couplages distingués de 
multiplication. Par un raisonnement commun à PJ définition 6.5] et 12 corol- 
laire 5.3], on montre que l'assertion (1.3) est impliquée par l'assertion suivante 
portant les couplages distingués d'un intervalle partant de l'origine [e, v] (bien 
connue lorsque (j) est un couplage de multiplication): 

Va;, y G [e, v], tels que x < (f>{x), y < (j>{y), 

f R(l>(x),it>(y) = Rx,y 

\ Rx,<l>(y) = {Q — ^)Rx,y + qR(P{x),y 

C'est ce résultat que nous démontrons dans cet article fcorollaire l7.4l) . 

L'idée de départ de la démonstration, déjà contenue dans est la suivante : 
prenons {x,y) comme en (1.4), et s e S' dans l'ensemble de descente à gauche 
de y tel que (f> commute avec avec la multiplication à gauche par s. Alors la 
formule (1.4) pour (a;, y) se déduit de formules (1.4) correspondant à des (a;', y') 
avec l{y') < l{y), ce qui permet de raisonner par récurrence sur la longueur 
de y f proposition I3.5|l . Il n'est pas vrai en général que tout y G W admette 
une telle réduction (à gauche ou à droite). Mais ce sera vrai pour tout élément 
"suffisamment grand". Plus précisément, disons que y est plein si [e, y] contient 
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tous les éléments dihédraux de W fdéfinition Alors nous démontrons in 

fine que si W n'est pas dihédral, tout élément plein de W est réductible au sens 
ci-dessus. Si w est non plein, il est prouvé dans |3] que l'intervalle [e, w] est iso- 
morphe à un intervalle [e, w'] dans un autre groupe de Coxeter W "plus petit" 
en un sens convenable par un isomorphisme préservant les polynômes R, avec 
w' plein, ce qui permet de faire une récurrence sur la taille du groupe de Coxeter. 

Dans tous les raisonnements , les éléments dihédraux du groupe jouent un 
rôle essentiel. A la section |21 nous montrons qu'un couplage est entièrement car- 
actérisé par sa restriction aux éléments dihédraux de son domaine de définition, 
et même par sa restriction à l'ensemble P des éléments dihédraux principaux 
(théorème 12. 6|) . Réciproquement tout couplage (j) défini sur P se prolonge de 
manière unique en un couplage (encore noté (jj) dont le domaine est maximal ; 
ce domaine uniquement défini est noté dom ((/)). De même, à la section 0] on 
verra que la commutation d'un couplage avec l'opérateur de multiplication par 
un générateur se lit sur P (proposition ^3)- 

Pour que dom(0) contienne un élément plein, il faut que la restriction de à 
chaque sous-groupe dihédral principal ne soit "pas trop éloignée" d'un couplage 
de multiplication : nous verrons à la section[7|qu'il existe au plus un sous-groupe 
dihédral principal D tel que la restriction de ^ à D ne soit pas un couplage de 
multiplication, et que même sur ce D <f> doit encore partager avec les couplages 
de multiplication certaines conditions de régularité. 

Sur le plan technique, une idée essentielle consiste à mettre en évidence des 
"obstructions" (élément minimaux du complémentaire de dom(0)) chaque fois 
que 4> n'est pas un couplage de multiplication. Par exemple, si a = 4>{e) et 
Xo G P est un élément minimal tel que 0(a;o) 7^ xqq, on peut exhiber des ob- 
structions obtenues en insérant un caractère bien choisi dans une écriture réduite 
de Xq (ceci est illustré par les propositions 16.3. fl et 16.4.21) . Comme le domaine 
dom(ç!)) est filtrant décroissant, chaque nouvelle obstruction impose une diminu- 
tion conséquente de dom((/)), pour finalement empêcher dom((/)) de contenir un 
élément plein lorsque (f) est trop différent d'un couplage de multiplication, ce qui 
permet de faire aboutir le raisonnement. 

Il est remarquable que les seules obstructions dont nous ayons besoin pro- 
viennent toutes de sous-groupes de rang 3 de W. A la section nous décrivons 
les obstructions en quelque sorte les plus simples que l'on puisse rencontrer et la 
réduction correspondante du domaine Q, qui apparaît dans le cas dit "croisé", 
qui règle déjà le cas des groupes de Coxeter simplement enlacés (cf corollaire 
I7.2|l . La section|ïï| consacrée au cas du rang 3, fournit des armes pour l'attaque 
du cas général (section [7|). La découverte des obstructions en rang 3 a été 
largement guidée par des calculs éffectués à l'aide d'une version spécialisée du 
programme Coxeter 

Plan de la suite de l'article : 
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^ Résultats généraux 

121 Formules de descente pour les polynômes R 

21 Critères de régularité 

^ Réduction du domaine dans le cas croisé 

Etude partielle du cas des groupes de rang 3 
|J7| Cas général 

2 Résultats généraux 

Soit (P, <) un poset. On écrit x <i y pour exprimer que a; < y et qu'il 
n'existe pas de z tel que x < z < y. On dit alors que x est un coatome de y ; 
on note coat(y) l'ensemble des coatomes d'un élément y E P. Tous les posets 
considérés ici seront gradués, i.e. munis d'une fonction / : P ^ N vérifiant 
l{y) = l{x) + l dès que x<iy (en fait, ne sont considérés ici que des posets gradués 
en général sans aucune autre restriction ou bien, dans le cadre d'un système de 
Coxeter {W, S), on regardera toujours W comme étant muni de sa structure de 
poset gradué provenant de l'ordre de Bruhat et de la fonction longueur usuelle). 

Soit (p : P ^ P une application. Nous dirons que (p est un couplage 
distingué si les trois conditions suivantes sont vérifiées: 

(i) (f> est involutive ( Vw G P, (t>{4>{u)) ^ u ) 

(ii) Vu G P, u < (j^iu) ou 4i{u) < u 

(iii) Vu e P, {u< (j){u)) ( coat{(j){u)) = {u} U {(^(w) ; w < u, v < ). 

La condition (iii) est la plus significative, les autres ne font que poser le 
cadre. Nous utiliserons l'abbrévation 

Z{(j), u) ~ {u\ U {4>{v) ; uo u, V < 4>{v)} 

Si la terminologie est due à Brenti [2], le choix de la définition (parmi un 
certain nombre qui sont équivalentes) vient plutôt de du Cloux Les parties 
(î) et [ii) de la définitions sont communes à [2] et à jS] ; la partie [iii) par 
contre n'est énoncée explicitement ni dans [21 ni dans mais il est facile de 
voir qu'elle est équivalente aux versions données dans chacun de ces articles. 

Si l'on prend Q, une partie filtrante décroissante de P (i.e. 
vérifiant V(q, x) G Q x P, (x < g) (x G Q)), on peut relativiser cette notion 
comme suit : on dit qu'un couple (Q, s) est un couplage ( distingué ) partiel si 
Q Ç P est filtrante décroissante, et s est une application Q ^ Q telle que sa re- 
striction constitue un couplage distingué du sous-poset Q. On note Q = dom(s). 

Soit I(P) l'ensemble des couplages partiels de P ; on a une relation d'ordre 
<x naturelle sur I(P), à savoir (Qi, Si)<x{Q2, S2) ssi Qi Ç Q2 et S2 étend Si. 
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Nous appelons couplages maximaux les éléments qui sont maximaux pour 
<x- On peut descendre d'un degré encore dans la relativité en introduisant 
pour Q Q P filtrante décroissante la notion de couplage Q-maximal de P : 
les couplages partiels s de P ayant cet épithète sont ceux vérifiant la condition 
Vs' étendant s, dom(s) n Q = dom(s') fl Q. 

Si on suppose Q finie, toute chaîne finie 4>i, 4>2, ■ ■ ■ (pr avec chaque (f>i+i 
étendant 4>i et \li,Dom{4>i) n Q C Dom{(f>i+i) fl Q (inclusion stricte) est né- 
cessairement de cardinal < \Q\ et si cette chaîne est de longueur maximale son 
dernier élément est un couplage Q-maximal ; donc : 

Remarque 2.1 Soit P un poset gradué, Q une partie filtrante décroissante 
finie de P. Alors tout couplage partiel de P se prolonge en un couplage Q- 
maximal. 

Commençons par donner un résultat de "passage du local au global" : 

Théorème 2.2 Soit P un poset gradué tel que {x G P ; l{x) = k} soit fini 
pour tout k. Si A est une partie filtrante décroissante de P, alors tout couplage 
partiel a défini sur A se prolonge en un couplage maximal sur P. Si de plus la 
fonction coat est injective sur P \ A, alors cette extension est unique. 

Preuve : Existence. 

Pour chaque k notons Bk = {x E P ; l{x) < k}. Par la remarque 2.1, a ad- 
met une extension (j)Q qui est Pq- maximale. En itérant cette même remaraue l2.1l 
on construit une suite (0n)n>o de couplages partiels de P tels que 

Vît. >^,4>n étend 0„_i, (pn est P„ — maximale. 

Une fois cette suite ((/)„) construite, définissons Q — U -^'"^('^n)n>0' ^ ' 
Q Q par Va; G Q,(/>(a:) = (jjnix) si x S Dom{<j)n). Alors (j) est bien définie et 
est un couplage maximal étendant a, comme cherché. 

Unicité (dans le cas coat injective sur P\A). 

Supposons par l'absurde que l'on ait deux couplages maximaux distincts 
et 1^2 qui étendent a. Prenons alors w de longueur minimale tel que pLi diffère 
de /L<2 en w, i.e. (quitte à échanger /ii et /i2) 

Cas 1 : w G Po77i(/ii), w G Dom{p2), fJ'iiw) ^ /^2(w),ou bien 
Cas 2 : w G Dom{iJ,i), w ^ Dom{ii2)- 

Considérons le cas 1. On a certainement w A ; et comme /ii,/i2 sont 
involutives, on doit avoir w < iJ^iiw), w < /Lt2(w), ii,i(w) ^ A, iJ,2{w) ^ A. Alors 
la condition (iii) de la définition d'un couplage maximal donne coat{^i{w)) = 
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coat{^2{w)) puis /ii(u') = l^2{w) qui est exclu. 

Passons au cas 2. De manière analogue au cas 1, on voit que w ^ A,w <\ 
lii{w) , iii{w) ^ A. On a même fJ.i{w) ^ Dom{fi2) (car Dom{^2) est filtrante 
décroissante et w Dom{^2))- Considérons Q = Dom{^2) U {w; ^i{w)} et 
(/) : Q ^ Q définie par (j){x) = ijl2(x) si x e Dom{^2) et (f>{x) = si 
X e {ui; Alors est un couplage partiel qui étend strictement /i2 ce qui 

contredit la maximalité de ce dernier. Q. E. D. 

Nous allons maintenant quitter le monde des posets généraux et abstraits 
pour nous restreindre jusqu'à la fin de cet article au cas particulier ou P provient 
d'un système de Coxeter (W, S) de la manière suivante : P ~ W, la relation 
d'ordre est l'ordre de Bruhat-Chevalley, la longueur est la fonction longueur 
usuelle sur un groupe de Coxeter. 

Dans ce cas particulier précis, le théorème 12.21 prend une forme plus fine. 
Étant donné un système de Coxeter (W, S), on appelle sous-groupe dihédral 
de W tout sous-groupe < s,t > où {s]t} est une paire d'éléments de S. Un 
élément w W est dit élément dihédral si il appartient à un sous-groupe 
dihédral, ou bien de manière équivalente, si w s'écrit 

w — s£s^ 

m termes 

pour un certain entier m et une certaine paire {s;t} Ç S. Comme les éléments 
dihédraux apparaissent à chaque instant dans ce travail, nous introduisons tout 
de suite les notations suivantes : pour toute paire {s;t} Ç 5 on note 

[s, t, n) — stst . . ^ 

n termes 

(n, t, s] — . . . tsts^ 

n termes 

Mst = [s,t,mst) = (mst,t, s] si m^t < oo. 

Rappelons deux résultats démontrés ailleurs par Dyer et Waterhouse respec- 
tivement : 

Proposition 2.3 Soit (W,S) un système de Coxeter. 

1) Pour w S W , (w est dihédral)-^ (\coat{w)\ < 2J. 

2) Si X et y dans W vérifient coat{x) = coat(jj) — A et \A\ > 3, alors x = y. 

Preuve : Consulter [3 proposition 7.25] pour la première assertion et 
proposition?] pour la deuxième. Q. E. D. 

Cette proposition fait pressentir l'importance des éléments dihédraux ; en 
fait, nous devons encore introduire la notion d'élément dihédral principal: 

si {Q,<j>) est un couplage partiel avec (3^0, alors e € Q et par la règle {iii), 
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a = (f){e) est un clcmcnt de S. Nous appelons sous-groupes dihédraux prin- 
cipaux les =< s, a > pour s € S\{a} ; et les éléments dihédraux principaux 
sont les éléments de 

P= U 

seS\{a} 

Commençons par préciser l'action d'un couplage maximal sur un sous-groupe 
dihédral : 

Proposition 2.4 Soit {W, S) un système de Coxeter, et c = {Q, (p) un cou- 
plage maximal sur W , D un sous-groupe dihédral de W . 

(i) Si D est principal, alors (f) est défini sur tout D et D est stable par <j). 

(ii) Si D est non principal, alors 

\/w e Q n D, on a w < 4){w) , 4>{'w) ^ D. 

Preuve : Soit s G 5 \ {a} et m = m(a, s) (cocfRcient entier ou infini de la 
matrice de Coxeter). Rappelons que P, a un unique élément de longueur 0, un 
ou pas d'élément de longueur m suivant que m est fini ou non, et deux éléments 
en longueur j pour < j < m. Pour w G Pg tel que < l{w) < m, on notera w 
l'unique élément de de même longueur que, mais différent de, w. 

Montrons {i), c'est à dire 

Vw e Ps, w € Q, (t>{w) e Ps. 

On raisonne par récurrence sur j = l{w). Si j = 0, on a w = e donc <p{w) = a 
et le résultat est clair. Si j = 1, on a w = a (et alors <^(w) = e) ou bien w = s 
(et alors Z{4>.w) = {a; s}, donc 4'{w) G {as; sa} C Pg). 

Soit maintenant j > 2. Supposons le résultat vrai pour les longueurs < j. 
Soit w G Pg tel que l{w) = j. Si (p{w)<w, on a certainement (l>{w) G Ps car Pg est 
filtrante décroissante. Sinon zi;<l(/)(w) (onhien (j)(w) n'est pas défini) . En prenant 
un coatome v de w, on a coat{w) = {v; v} car j > 2, donc Z[(p, w) = {w}U<p{B) 
ou l'on a posé B = {z G {v;v} ; z < (t^i^)}- 

Si i? = {v; v} alors (f) induirait une bijection {v; v} {w; w} ce qui est exclu 
car w < (j){w). Ainsi B ^ {v; v}. 

Supposons B = %. Alors en posant u = (t){v) on a «^(w) =u<v, <p{v) = û<v. 
De plus, comme (f> est un couplage distingue on doit avoir coat{(j){u)) = Z((f>,u) 
c'est-à-dire coat{v) = {u} U 4>{B') ou l'on a posé B' = {z G coat(u) ; z <\ (t>{z)}. 
Or coat{v) = {u;û}, donc û G <f>{B'), donc </>(«) G B', donc Z(ç!)(û)) = l{u) — 1 
qui contredit û < 4'{û). Ainsi B ^ 

Finalement \B\ = 1 et par exemple B = {v}. Alors nécessairement (piv) = w 
donc Z{(j),w) = {wjw}. Par conséquent (t>{w) est défini et est dans Pg, par la 
proposition 2.3. Ceci achève la preuve par récurrence et montre (i). 

Montrons maintenant (ii). Supposons par l'absurde que l'on ait w G D tel 

que /?(w) G D (cas 1) ou tel que /3(w') <l w (cas 2); on prend pour w un contre- 
exemple de longueur minimale. Supposons que w est dans le cas 2. Alors P{w) 
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est dans ce qu'on a appelé le cas 1, ce qui contredit la minimalité de w. Ainsi 
w est dans le cas 1, et pas dans le cas 2 : w < f3{w),(3{w) G D. Remarquons 
que w ^ e car 0(e) = a. Soit u un coatome de w ; alors par minimalité de 
w, u <i /3{u),/3{u) ^ D, donc e Z{4>,w). Mais alors < /3(î«), ^ 
D,P{w) £ D ce qui est absurde. Q. E. D. 

Proposition 2.5 Soit {W,S) un système de Coxeter, P et j deux couplages 
maximaux sur W , et w £ W . Supposons que Von ait : 

Vw G [e, w] n P, (3{v) = 7(w) 

(ou bien (3{w) et ^(w) sont tous deux non définis). 

Preuve : Supposons que la proposition soit fausse ; prenons alors un 
contre-exemple w de longueur minimale. En raisonnant comme à la partie 
"unicité" du théorème l2.2l on voit que ce contrexemple w vérifie nécessairement 
P{w) y^^{w), w<if3{w), w<ij{w), coat{p{w)) = coat{^{w)). Par la proposition 
12.31 ceci implique que (3{w) et 7(w) sont deux éléments d'un même sous-groupe 
dihédral D. Ce sous-groupe ne peut être principal puisque par hypothèse (3 et 
7 coïncident sur P n [e, w]. Mais alors 12.41 fii) montre que I3{w) ^ D ce qui est 
absurde. Q. E. D. 

En combinant les deux propositions précédentes on obtient : 

Théorème 2.6 Soit {W, S) un système de Coxeter. 
(i) Pour tout couplage maximal (f) sur W , chaque sous-groupe dihédral principal 
Ps est stable par (f), d'où un couplage induit (ps sur Pg. 

(a) Réciproquement, pour toute famille (q!s)^_^^ avec chaque as un couplage sur 
Ps tel que as{e) = a, on a un unique couplage maximal 4> qui étend la réunion 
des Us : Vs, (j)\p^ ~ as. 

Preuve : Le (i) n'est bien sûr qu'une répétition de 12.41 fi). 

Montrons maintenant le résultat d'extension unique. Tout d'abord, P = 
IJ Ps est filtrant décroissant, d'où un couplage partiel a : P ^ P ; ceci nous 
donne déjà l'existence de cj) par la partie "existence" du théorème l2.2l L'unicité 
découle de la proposition Q- E. D. 



3 Formules de descente pour les polynômes R 

Comme annoncé dans l'introduction, nous utilisons librement ici les pro- 
priétés élémentaires des polynômes iî, nous référant à [H] pour toute explication 
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supplémentaire. 

Pour s dans S on note Lg = {w G W; l{s'w) > l{w)}. Les formules suiv- 
antes qui donnent lieu à une méthode de calcul des polynômes Ru,v sont bien 
connues : pour x,y G Ls, on a 



L'idée est d'essayer de montrer que ces formules restent valables, mutatis 
mutandis, lorsque l'on remplace s par un couplage distingué quelconque. 

Définition 3.1 Soit (W,S) un système de Coxeter et w & W . On dit que w 
est plein par rapport k J Ç S si Vs,t G J, rust < oc, Mst < w. On dit que 
w est plein s'il est plein par rapport à S. 

Lemme 3.2 Soit {W, S) un système de Coxeter, J Ç S , w E W plein par 
rapport à J. Alors il existe v €< J > plein par rapport à J tel que v < w. 

Preuve : On sait que [e,w]n < J > a un plus grand élément v (cf. par 
exemple [3, proposition 2.5]) ; montrons que v répond à la question. On a cer- 
tainement V < w. De plus, si s et f sont deux éléments distincts de J et = Mst 
l'élément dihédral maximal associe, on a /i G [e,w]n < J > donc /i < v. Ceci 
étant vrai pour tous les s et t, v est plein par rapport à < J >. Q. E. D. 

Nous avons maintenant besoin des ensembles de descente à gauche et à 
droite d'un élément w de W : ce sont respectivement {s G S ; sw <i w} et 
{s G S ; ws < w}. On les note Dg{w) et -Dd(w) dans la suite de cet article. 

Définition 3.3 Si s G S et c = {Q,(f>) p-^t un couplage, on dit que s est 
c-régulier (à gauche) ou que c est s-régulier (en toute rigueur la notion de 
régularité concerne le couple {s,c)) si 



Bien entendu, on a une définition analogue à droite. 

Définition 3.4 Soit (W,S) un système de Coxeter et c= {Q, (f) un couplage 
maximal de W ; soitui une orbite dans Q pour l'action de l'involution (p. Alors 
u) peut s'écrire w = {m, M} avec m<M, (j){m) = M. L'orbite u est dite pleine 
si M est plein. On dit que u) est une orbite réductible à gauche pour c si il 

existe s régulier à gauche dans l'ensemble de descente à gauche de m. De même, 
U) est une orbite réductible à droite pour c si il existe s régulier à droite dans 




(3.1.1) 
(3.1.2) 



{i)Q est stable par {x i-^ sx) 
et 

{ii)\/x G Q, <p{sx) = S(p{x). 
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l'ensemble de descente à droite de m. L'orbite lu est dite orbite réductible si 
elle est réductible à gauche ou à droite. Enfin, c est un couplage réductible 
si \S\ < 2 ou si toute orbite pleine est réductible. 

On étend l'addition et la relation d'ordre usuelle sur N — {0;1;2;...} à 
N U {00} par a;<cx)eta; + cx) = oo pour a; G N U {00}. Le résultat essentiel de 
cet section s'énonce ainsi : 

Proposition 3.5 Soit (W,S) un système de Coxeter ayant la propriété suiv- 
ante : pour tout système de Coxeter {W' , S) associé à une matrice de Coxeter 
M' vérifiant Vs,i G S, m'^^ < m^t, on a que tout couplage maximal de W 
est réductible. Soit alors c = (Q, ((>) un couplage distingué de W. Définissons 
l'ensemble = {w £ Q ; w < (f>{w)}. Alors, pour {x,y) G L^'^, on a 

Rx,<t,(y) — (Q — ^)Rx,y + qR4>(x),y f-^- 5\2) 

Preuve de la proposition. Tout d'abord, remarquons que quand \S\ < 2, 
on a l'équivalence {u < v) < l{v)), d'où on déduit assez facilement que 

Ru,v ne dépend que de l{v) — l{u) (on peut par exemple définir une suite de 
polynômes {Li{q)) par Lq = 1, Li = g, Vn > 2 L„ = (ç - l)in-i + 
et montrer Vu < v,Ru.v — Li(^y'^^i(^u){<l) par récurrence sur la longueur de v en 
utilisant 13. 51 1 et l3.5l 2l. On obtient donc le résultat très vite dans ce cas \S\ < 2. 

Ensuite, on raisonne par récurrence sur y et sur la taille du groupe de Cox- 
eter : formellement, l'ensemble S est fixé et on montre une propriété du couple 
{M, y) en raisonnant par récurrence sur la quantité q{M,y) = l[y) + ||M||, oii 
l'on pose I \M\ \ = rrigt (à priori le raisonnement par récurrence ne montre 

le résultat que pour les couples (M, y) tels que q{M, y) soit fini ; mais il est facile 
de voir que le raisonnement de réduction au cas plein" que nous allons 

exposer permet également de déduire le cas q{M,y) — 00 du cas q{M,y) fini). 

On va montrer que l'on peut se ramener au cas w = (t>(jj) plein. En effet, 
supposons w non plein et considérons la matrice de Coxeter M' définie par 
m'st =la longueur du plus grand élément de [e,?/;]!! < s,t > pour s, t G S* et le 
système de Coxeter {S, W) associé à la matrice M'. Par la proposition 3.5. de 
[3], l'application (où les si . . . Sr sont des mots réduits) 

ip : [e,w] W 

{Sl---Sr}w ^ {si---Sr}iY, 

est bien définie, strictement croissante pour les ordres de Bruhat et vérifie 

Vx G [e,w], Vs G S,{xs G [e,w]) ^ (^({xsjj^) = {iIj{x)s}^,) 
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De ceci on déduit facilement que ip réalise un isomorpliisme de posets gradués 
de [e,w] sur [e,'0(w)] et que 

yu,v £ [e,w], iî^^ = R7Îu)Mv) 

(raisonner par récurrence sur la longueur de v en utilisant les formules 
13.51 1. et 13.51 21. Par conséquent, le problème sur [e,w] Ç se transporte 
complètement sur [e,^fj{w)] Ç W' dans lequel effectivement ip{w) est plein. 
Comme w est non plein on a ||M'|| < ||M|| donc q{M' ,ip{y)) < q{M,y) d'où le 
résultat par récurrence lorsque w est non plein. 

A partir de maintenant, on reste dans un groupe de Coxeter fixé dans lequel 
(j){y) est plein ; en particulier ||M|| < oo. La récurrence sur q{M,y) se réduit 
alors simplement à une récurrence sur la longueur de y. 

Cas l{y) = : 

Dans ce cas y — e et toutes les Ru,v considérés sont nuls sauf si a; = e ou 
(j){e) ; dans chacun de ces cas, on vérifie directement les formules 13. 51 1 et 13.51 2. 

Cas l{y) > avec le résultat vrai pour les y' de longueur < l{y) : 
Grâce aux égalités bien connues Ru.u = 1 et Ru,v = ç — 1 si u <] u, on peut 
supposer x < y. 

Supposons par exemple qu'il existe g régulier à gauche dans l'ensemble de 
descente à gauche de y, le cas à droite étant tout-à-fait symétrique. 

Soit V — gy. Si m = l{v), on a donc l{y) = m + l, l{(j){'y)) = m + 2. Si p = 
l{(f){v)), on a d'une part p — l{v) E { — 1, 1} et d'autre part p — /(^^(w)) G { — 1, 1} 
donc p = m + 1, et finalement v <i gv <i 4>{y)i v <1 0(1^) <1 0(y)- 

Supposons d'abord gx <1 x. Alors, en posant w = gx, le raisonnement qui 
vient d'être fait (avec x au lieu de y) donne w <\ gw < 4>{x), w <\ (j){'w) <\ <j){x). 
Dans ce cas, 

= Rw,v (hypothèse de récurrence) 

— Rgw.gv — R'X^y- 

et 

Rx^(fj{y) ^gw ,g4>{v) ^w.(p{v) 

= {q — l)iî^ „ + qR(jj[w),v (hypothèse de récurrence) 

= (g — l)RguKgv + qRg4,{w),gv = (Ç ~ l)-R.T,y + QR^{x),y 

Traitons maintenant le cas x <\ gx. Alors, comme on a coat{(j){x)) = {x} U 
{4>{z) ; z <\ x,z <] 4>{z)}, on voit que (j){gx) ne peut être un coatome de (p{x) 
que si 4>{gx) — x, i.e. si ipix) — gx ; sinon on a 0(a;) <\ (f){gx). On a alors deux 
sous-cas : 
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X < gx, (j){x) = gx, 
X < gx, (j){x) < (pigx). 
Dans le premier sous-cas, on a 

= {q— i)Rx,v + QR<j>{x),v (hypothèse de récurrence) 



et 



Rx,<l>(y) — Rx,g<t>{v) — il ~ 1)-Ra;,<^(î;) + (lRgx,4>(v) — il — ^)Rx,<l>{v) + <lR<f(x) ,'t>(v) 

= {q- l){{q - l)Rx,v + qR4>(x),v) + qRx,v (hypothèse de récurrence) 

= i.q- - '^)Rx,v + qRgx,v) + qRgx,gv 

= {q — 'i-)Rx,gv + qRgx,gv = (Ç ~ ^)Rx,y + qR(f>(x),y 

Et pour finir, dans le deuxième sous-cas on a 

R<t>(x),<t>(y) = R4>{x),4>(gv) = R4>(x),g(j>(v) 

= (q — l)R^(x),4>(v) + qRg<t>{x),4>{v) 

= {q — i)Rx,v + qRgx,v (hypothèse de récurrence) 



— Rx,gv — Rx 



et 



Rx,4>{y) Rx,4>{gv) Rx,g(f){v) 

= [q - i)Rx,4>{v) + (lRgx,<t,(v) 

= (ç - - i)-Rx,'u + qR<i>(x),v} + q{{q - ^)Rgx,v + qR<i,{gx),v} 
= {q- - i)-R.T.,; + qRgx,v} + {q- i){(g - i)R,i,{x),v + qRg4>(x),v} 

= {q — l)Rx,gv + qR(l>(x),v 

= (q — ^)Rx,y + qR4,{x),y Q- E. D. 

Notre but va consister maintenant a montrer que tous les couplages sont 
réductibles. 

Définition 3.6 Soit (W,S) un système de Coxeter et c = {Q, 4>) un couplage 
sur W. On dit que c est plein si Q contient un élément plein. 

Remarquons qu'un couplage non plein est trivialement réductible. Ceci 
éliminera un bon nombre de cas dans ce qui va suivre. 
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4 Critères de régularité 



Ces critères de régularité permettent non seulement de montrer qu'un cou- 
plage est défini en certain points, mais en plus donnent une formule explicite 
pour la valeur du couplage en ces points. Dans ce qui suit, "0(a;) — y " sous- 
entend "0 définie en x et = y." 

Proposition 4.1 Soit (W,S) un système de Coxeter, c = {Q,4>) un couplage 
maximal sur W, a — 4>{e). Soit w Q et s G S . (on rappelle que pour s ^ a on 
pose Ps=< s,a> et P = \J^_^^ 

Si s ^ a, et Vw < w, (u G P,) ^ i(f>{sv) ~ s(j>{v)), alors (l){sw) — sç!)(w). 
Si s — a, et Vw < w, {v E P) ^ (</'(sf) — s(j){v)), alors (/)(sw) — S(l){w). 

Bien entendu, on a une variante en faisant agir s à droite. 

Preuve : Nous nous contenterons de démontrer la première assertion, la 
deuxième étant tout-à-fait similaire. 

Supposons u = 4>{w) <\ w. Alors par hypothèse de récurrence on a 4>{su) = 
s(j){u) — sw, donc l'assertion est vraie dans ce cas. 

On raisonne par récurrence sur la longueur de w. Comme il arrive souvent, 
le cas l{w) = est trivial, de même d'ailleurs que le cas w G Pg. On prend donc 
w ^ Ps- Considérons la formule : 

F{w) : (j){sw) = s4>{w). 

Comme (/) et x sx sont des involutions, on a F{w) <^ F{sw) et F{w) <^ 
F((p{w)). Par conséquent, on peut supposer w < sw,w < 4>{w). Supposons 
y = (l>{sw) < sw. Si l{sy) > l{y), comme (y < sw, w < sw) cela implique 
y = w, donc = sw et l'assertion est claire. Sinon on a y = sz avec 

l{y) — Z(z)-|-1, z<\w. Par hypothèse de récurrence on a F{z), donc F{sz) = F{y), 
donc F{(f>{y)) — F{sw), donc F{w). Supposons v — s(j){w) <\ (f>{w). Alors on 
a V — w (auquel cas on retrouve le cas (f>{w) — sw ) ou bien il existe x <l w 
avec V — (j){x),x <\ (f>{x). Alors par hypothèse de récurrence on a F{x), donc 
F{(t){x)) = F{v), donc F{w). 

On peut donc supposer w ^ Ps,w <l sw,w < <j){w),sw <\ <j){sw) (ou non 
défini en sw) , 4>(w) <\ s(j){w). 

Si s4>(w) est dihédral, il existe un sous-groupe dihédral D tel que s4>{w) G D. 
Alors w € D et (j>{w) G D. La proposition 12 .41 montre alors que D est principal: 
il existe t E S \ {a} tel que D = Pt. Alors s G Pt donc s — t et enfin w E Ps qui 
est exclu. 

Donc s(j)(w) est non dihédral. 

Par la proposition l2.3l tout x vérifiant coat{x) — coat{s(f)(w)) est en fait con- 
fondu avec s4>{w). Ceci va nous permettre de montrer une égalité d'éléments 
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via une égalité d'ensembles de coatomes. 

On est en droit d'écrire (en utilisant l'hypothèse de récurrence à la quatrième 
ligne , et sous réserve d'existence pour le premier ensemble de coatomes) 

coat((j){sw)) — {sw} U {(f>{z) ; z < sw, z < 0(2)} 

= {sw} U {0(2:) ; (z = w ou z = su, m < m;, tt < su), z < 0(2:)} 

= {sw; (/)(w)} U {(^(su) ; u <\w^u <\ su^su <\ <^(suy\ 

— {sw; (?î)(w)} U {sç!<(u) ; u <] w, u < su, su < sç!)(u)} 

et coai(s0(w)) = {0(w)} U {sz ; z < 0(w), z <l sz} 

= {0(w)} U {sz ; (z = w ou z = (/«(u), u <] w, u <] 0(u)), z < sz} 

= {sw; (/)(w)} U {sç!)(u) ; u < w, u <1 (/)(u), ç!i(u) < S(/)(u)} 

Pour conclure, il ne nous reste plus qu'à montrer que 
yl = {u ; u < w, u < su, su <l sç!)(u)} et 
iî = {u ; u < w, u < 0(u), (/)(u) < S(/)(u)} 
sont confondus. Par symétrie des rôles de </) et a: 1-^ sa;, il suffit de montrer 
A Ç S. 

Soit donc u G A. Posons m = Z(u) et a; = 0(u). On a donc /(su) = 
m + l,/(sç!)(u)) = m + 2. Comme on a à la fois /(a;) — /(u) G { — 1;+1} et 
l{s4>(u)) — l{x) G {—1; +1}, ceci impose l{x) = m + 1 donc u E B. Q. E. D. 

Si l'on se souvient de la proposition la proposition 14. Il plus haut montre 

que 

Corollaire 4.2 Soit (W,S) un système de Coxeter, c = {Qt4') un couplage 
maximal sur W, a — (j){e). Soit w £ Q et s £ S . 

Si s ^ a, {4> est s — régulier a gauche) <^ i4'\Ps ^ ~ régulier à gauche) 
Si s — a, {(j) est s — régulier à gauche) <^ i4>\P csi s — régulier à gauche). 

Avec bien évidemment une variante à droite. 

Théorème 4.3 Soit (W,S) un système de Coxeter, avec W muni d'une struc- 
ture de poset gradué par Vordre de Bruhat et la Jonction longueur usuelle. Soit 
c = {Q, (j)) un couplage maximal sur W , a = 0(e), A l'application W W, x 
xa, X et Y deux parties de S telles que : 

Vx £ X\ {a}, (j>ip^ = A|p^ 

Vy £ Y \ {a}, (/)|p^ est a — régulier a gauche. 
Alors <X > {<Y > nQ) Ç Q et 

Va; G< X >,Vî/ G< y > HQ, 0(xy) = x4>{y). 
Bien entendu, on a un résultat analogue en échangeant gauche et droite. 
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Preuve du théorème : On raisonne par récurrence sur la longueur de x 
pour montrer que 

Vx e< X >, H{x) : yy e<Y > CiQ, (t){xy) = x(j){y). 

Clairement H{e) est vraie. Supposons H{x ) vraie pour les x de longueur 

< l{x). Prenons xi € X tel que l'on puisse écrire x = xiS, avec Ç < x. Notons 
w = ^y. Alors par hypothèse de récurrence (l){w) = S,4>{y). On cherche à montrer 
4>{xy) = X(j){y), c'est-à-dire (l){xiw) — xi(l){w). Pour cela, grâce au théorème l4.1[ 
il suffit de montrer : 

Vu G [e,w]r\Px-,, 4>ixiv) = Xi4i{v). (*) 

(oii l'on pose par commodité Pa = P). Prenons donc un v vérifiant v G 
[e, w] n P^, . 

Supposons xi 7^ a. Alors par hypothèse 4> est confondue avec A sur Pxi, 
donc (t>(v) — va,(f)(xiv) = x\va et (*) est clair. 

Supposons x\ — a. Alors il existe te {X iJY)\ {a} tel que v G Pt- Par 
hypothèse (p est a-régulière à gauche sur Pt donc {*) est vraie. Q. E. D. 

Donnons pour finir un critère pratique de régularité : 

Remarque 4.4 Soit (j) un couplage défini sur un groupe de Coxeter dihédral 

< x,y >. Pour j < rrixy notons 

Yj = [y,x,j) 

Alors on a équivalence entre 

(1) (p n'est pas x — régulier à gauche 

(2) 3j < m.,y - 3, (b{Y,) = Yj+u ^{xYj) ^ xYj+,{donc (f>{xY,) = Yj+2). 

Preuve : Notons Z — {z G< x,y > ; 4>{xz) x(l){z)}. Comme (f> et 1 xt 
sont des involutions, Z est stable par ces deux applications. Par conséquent, 
tout élément minimal zq de Z , s'il existe, vérifie zq < xzq et zq < (pi^o) (ce qui 
impfique (2) avec zq = Yj), d'où le résultat. Q. E. D. 



5 Réduction du domaine dans le cas croisé 

Etant donné un couplage maximal (Q, (j)) sur un groupe de Coxeter W, il 
est facile de voir que pour chaque s G S* on a (j){s) G {as; sa} {où a — 4>{e)). 
Lorsque la restriction de 4> aux générateurs n'est ni une multiplication à gauche 
ni une multiplication à droite, 011 de manière équivalente si il existe u,v € S 
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avec rUau > 2, niav > 2, (j>{u) — ua, 4>{v) — av, on dit que (j) est croisé. En fait, 
nous allons montrer ici un résultat vrai en toute généralité (le théorème I5.1|l 
mais qui ne nous sera utile que dans le cas croisé (proposition 17. 

Soit {W, S) un système de Coxeter quelconque, et (Q, 4>) un couplage maxi- 
mal associé à W, a — 4>{e). Soit G et D les parties de S définies par 

G = {geS; <t>{g) = ga} 
D = {deS ; <j){d) = ad} 

et < G > et < D > les sous-groupes paraboliques associés. Nous allons 
démontrer l'inclusion suivante : 

Théorème 5.1 Q Ç< G >< D >. 

Preuve du théorème. Supposons par l'absurde qu'il existe w dans 
Q\ < G >< D >. On peut prendre w minimal ; alors \fv < w,v G< G >< D >. 
Remarquons d'abord que l'ensemble de descente à gauche Dg(w) de w ne con- 
tient que des él'ements qui ne sont pas dans G (sinon on peut écrire w — gv 
avec g G G, V < w et alors v est dans < G >< D > donc w aussi: impossible), 
et comme S — G U D, ces éléments sont dans D\G. De même, les éléments de 
l'emsemble de descente à droite de w sont tous dans G\D : Dd{w) Ç G\D. 

Soit wi . . . Wm une écriture réduite de w. On a donc wi G D\G, Wm £ G\D. 
Par la remarque précédente, l'élément xdeW représenté par wi . . . Wm-i vérifie 
Dg{x) CiG — (è. Comme x G< G X D >, ceci impose x £< D >. Ainsi (en 
utilisant la notion de support dans un groupe de Coxeter), on a Vî < m — 1, G 
D. De même, Vi > 2, G G. Ainsi, en renommant les Wi, 

w ~ dbi . . . hr-g, avec 

dç,D\G, \ 
WiheDnG, (*) 
gGG\D 1 

De plus, comme d'une part Dg{w) Ç {d; &i; . . . ; 6^; g} et d'autre part Dg{w) Ç 
D\G, on voit que Dg{w) — {d}, et de même Dd{w) = {g}. Ainsi, toute écriture 
réduite de w comporte les caractères g et d une et une seule fois. 

Nous utilisons le résultat (facile) suivant (cf [H], corollaire de la proposition 
2.6 ): 

Remarque 5.2 Si q € Q et a n'est pas dans le support de q, alors q <\ (^{q) 
et si fi est un mot réduit représentant (j){q) dans W , on obtient une écriture 
réduite de q en effaçant le caractère a de fi. 

Dans ce qui suit, on utilise assez souvent l'ensemble 2 des éléments de W 
qui ont une unique écriture réduite; notamment, comme dçD\G, g€G\D, 
les éléments ag, da, gad et dag sont dans I. En fait, la seule propriété de T qui 
nous intéresse est la suivante : 
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Si / G X et m/ est l'unique mot réduit représentant /, 
alors pour tout h G W tel que f <]h et tout mot réduit nih 
représentant h, le mot m/ est une sous-expression de rrih- 

Remarquons maintenant que 

(1) Si dg ^ gd, dg^Q 

(2) Dans tous les cas, dag ^ Q. 

Pour montrer (1) et (2), on raisonne dans les deux cas par l'absurde : si 
dg G Q, la remarque 4.2. ci-dessus montre que dg <\ (t>{dg), donc coat{(j)(dg)) = 
{dg; ad; ga}, or aucun élément de W n'a cet ensemble de coatomes (si coat{w) = 
{dg; ad; ga}, comme dg d 2 et dg <\ w on a, w = xdg,dxg ou dgx, avec x un 
caractère de S. Comme a > w, x — a^ mais alors ad et ga ne peuvent pas être 
des coatomes de w les deux à la fois), d'où (1). Montrons maintenant (2), et 
supposons donc dag G Q. Par le (1) et le fait que Q est filtrant à gauche, on a 
dg = gd. On a alors 4>{da) G {ada, dad}, (j){ag) G {aga, gag}, (t>{dg) — gad, donc 
Va; G coat(dag) , (j)(x) ^ dag. Ainsi dag <\ (j){dag) ; notons w = (j){dag). Alors, 
comme dg < dag et (f>{dg) = gad, on a gad <\ (j){dag); comme gad est dans î, si 
m est un mot réduit représentant w, on a un caractère x tel que 

m G {xgad, gxad, gaxd, gadx} 

Comme ag <\w, et ag ÇzT, la seule possiblité pour m à la première ligne est 
m = xgad, x — a. De même da <\ w donne m = gadx, x — a. Alors les mots 
agad et gada sont confondus, ce qui est absurde, d'oii (2). 

Reprenant notre raisonnement de départ, ces faits (1) et (2) donnent dg = gd, 
et Vi, bi 7^ a (sinon dag < w, ce qui est impossible car Q est filtrant à gauche). 
Par conséquent a w, donc par la remarque 15 . 21 ci-dessus w < 4>{w), et si /U est 
une écriture réduite de (j){w), le mot obtenu en supprimant l'unique occur- 
rence de a dans /i, on a = /i" dans W . Donc fi contient les caractères a, d et 
g une et une seule fois. Comme d < w et w < (l){w), on a, ad — (j>{d) < 4>{w) et 
de même ga < 4>{w), donc le seul ordre d'apparition possible dans ^ est g,a,d. 
On voit alors que l'ordre d'apparition dans est g, d ce qui est absurde. Q. E. D. 



6 Etude partielle du cas des groupes de rang 3. 

Avant d'entrer dans le vif du sujet nous indiquons quelques outils qui seront 
utilisés implicitement sans plus d'explications par la suite. Les faits suivants sont 
bien connus, pour w élément d'un groupe de Coxeter : 

(1) Etant donné deux écritures réduites de w, on peut passer de l'une à l'autre 
en utilisant uniquement des relations de tresses. 
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(2) Étant donné une écriture quelconque de w, on peut aboutir à une écriture 
réduite en utilisant uniquement les relations de tresses et les relations = e 
pour s Çz S. 

Le (1) servira implicitement à justifier chaque assertion du type "tel élément 
w a une unique écriture réduite"; plus précisément, en utilisant la notation X 
définie au §4, on a pour tout mot réduit m représentant un élément w G W, 
w ë X ssi aucune relation de tresse n'est utilisable sur m i.e. ssi m ne contient 
pas de sous-mot dihédral correspondant à un élément dihédral maximal. Tandis 
que (2) sera implicitement utilisé chaque fois qu'on aura besoin de savoir qu'un 
mot est réduit. Remarquons que les mots rencontrés ne seront jamais bien com- 
plexes (ils ne différeront d'un mot dihédral que par au plus un caractère), ce qui 
justifie que nous ne nous y attardions pas. 

Dans toute cette section 6, on considère un système de Coxeter (W, S) de 
rang 3 : S = {a; 6; b'} et (Q, 0) un couplage maximal sur W avec ç!)(e) = a. 



6.1 Généralités en rang 3. 

Proposition 6.1.1 Soit G =< a, h' >< a,b>. Alors: 

Si (mhb' > 2 ou TUab ~ oo ou rUab' — oo), alors G ne contient pas 
d'élément plein. 

Si (rribb' — 2, nriab < oo, rUab' < oo), alors G a exactement deux éléments 
pleins, à savoir 

rfc',a,6 = {mab' - 1, a, b'] [b, a, niab - 1) 
et 

r'fc',a,& = {rriab' - 1, a, b']a[b, a, rUab - 1). 

Preuve : Rappelons que par définition de la plénitude, l'existence d'un 
élément plein implique que tous les coefficients de la matrice de Coxeter sont 
finis. Tout élément g àe G s'écrit xy avec x €< a,b' >, y €< a,b >. En posant 
Ç — min(x, xa) et rj — min{y,ay) on voit que g s'écrit ^erj avec e G {e;a}. 
Comme Ç < Ça, on a j < mab' — 1 tel que Ç = {j,a,b']. De même, on a 
k < rUab — 1 tel que rj — [a, b, k). Si g est plein, g > Mab' donc j — rUab' — 1 et 
de même k — rUab — 1- D'oii la proposition. Q. E. D. 

Proposition 6.1.2 Supposons que rUab' > 3 ei que la restriction de 4> à 
[e, ab'a] est confondue avec celle de x xa et que (3 n'est pas a-régulier à 
gauche. Par la remarque \4-4\ existe t minimal avec a,f)) = [5, a,i-f 
1), 4'{[a,b,t -\- 1)) — [b,a,t + 2) , t<mab — 3. Alors ab'[b,a,t) est un élément 
minimal de W \ Q. 

Preuve : Posons w = ab'[b, a, t). La oroposition 14. Il donne: 

Vx < [b,a,t), cj){b'x) = b' cj){x) , (j){ab' x) = ab'cj){x). 
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Notons C = coat{\b, a, t)) Remarquons que si i > 2, \C\ = 2 et ^ abaisse un 
des éléments de C tout en rehaussant l'autre à [a, b, t) ; alors que si t = 1 on a 
C = {e}, (j){e) — a. Dans tous les cas, il y a un unique élément rehaussé par (j) 
dans C et cet élément est envoyé sur [a, b, t). 

On a alors les calculs suivants: 

coat{w) = {b'[b, a, t); [a, b,t +1)}U ab'C 
(t){coat{w)) = {b'[b, a, t + 1); [b, a, i + 2)} U ab'<l){C) 
Z{(j), w) = {w; b'[b, a, t + 1); [b, a, t + 2)-ab'[a, b, t)} 

Supposons par l'absurde que w & Q. Alors comme w ^ coat{(j){w)) (cf. deux- 
ième ligne ci-dessus) on a nécessairement w <\ (j){w) donc coat{(j)(w)) = Z(cj),w). 
Soit m un mot réduit représentant (('{w). Comme [b, a, t + 2) G X et b' < 4>{w), 
on obtient m en insérant le caractère b' quelque part dans le mot \b,a,t + 2). 
Maintenant, le fait b'[b,a,t+ 1) < (('{w) impose au b' d'être avant le premier a 
apparaissant dans [6, a, i + 1), tandis que w < empêche ce même b' d'être 
de ce coté, ce qui est une contradiction manifeste. Q. E. D. 

Proposition 6.1.3 Supposons que mi,i,i > 3 et que la restriction de (j) à 
[e, b'a] est confondue avec celle de x xa et que (3 n'est pas b-régulier à gauche. 
Par la remarque \4.4\ '^l existe t minimal tel que 6, t)) — [a, b, t+1), (l){[b, a, t+ 
1)) — [a,b,t+2), t<.7nab~'i- Alors bb'[a,b,t) est un élément minimal de W \Q . 

Preuve : Posons w = 66' [a, 5, t). La proposition 1^1 donne: 

\fx < [a,b,t}, (j){b'x) = b'(t>{x),(j){bb'x) = bb'<j){x). 

Notons C — coat{[a, b, t)) = {[a, b,t — 1); [b, a,t — 1)} (car t > 2). Remar- 
quons que (j) abaisse un des éléments de C et rehausse l'autre à [b,a,t). On a 
alors les calculs suivants: 

coat{w) = {b'[a, 6, t); [b, a, t + 1)} U bb'C 
(t){coat{w)) = {6' [a, b,t + l);[a,b,t + 2)} bb'(l){C) 
Z{(l),w) = {w;b'[a,b,t+l); [a,b,t + 2);bb'[b, a,t)} 

Supposons par l'absurde que w Q. Alors comme w ^ (j){coat{w)) (cf. deux- 
ième ligne ci-dessus) on a nécessairement w <\ (l){w) donc coat{(l){w)) = Z{(j), w). 
Soit m un mot réduit représentant 4>{w). Comme [a, b,t + 2) Çi T et b' < (t>{w), 
on obtient m en insérant le caractère 6' quelque part dans le mot [a,b,t + 2). 
Maintenant, le fait w<\(l){w) impose 4){w) — abb'[a,b,t) — abab'[b,a,t — l). C'est 
incompatible avec 6'[a, 6, t -|- 1) < (f>{w). Q. E. D. 

6.2 Étude du cas croisé en rang 3. 

Dans cette section, on prend S — {a; 6; 6'}, rriab > 3, rriab' > 3, et 
0(e) = a, (j>{b) = ab, 4>{b') = b'a (cas "croisé"). On note /3 ( /3 ) la restric- 
tion de (j) a < a,b > (respectivement < a, 6' >). 
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ç!)(e) = a 



h 

O- 



a 

-O- 



h' 
-O 



(t>{h) = ba 
(j){h') ^ ah' 



Figure 1 : Cas croisé 

Par le théorèmeEl on a Q Ç< a,b' >< a,b >. Alors par la proposition Ki.l.ll 
Q ne pourra être plein que si m(,b' = 2, ruab < oo, ruab' < oo ce que l'on suppose 
dans toute la suite de cette section lïï!^ De plus, chaque fois que l'on trouve une 
nouvelle obstruction x ^ Q avec x < Tb'^a.b alors on peut en conclure que (/) n'est 
pas plein. C'est ce que l'on fait dans les trois premières propositions qui suivent. 



Proposition 6.2.1 Supposons (j){ab') — ab'a (c'est le cas par exemple si 
nT'ab' = 3j, et que (3 n'est pas a-régulier à gauche. Par la remarque \4-4\ existe t 
minimal avec a, i)) = [6, a, t + 1), ç!)([a, 5, t + 1)) = [6, a, t + 2), t < ruab — 3. 
Alors ab'\b, a, t) est un élément minimal de W \ Q, donc 4> n'est pas plein. 

Preuve : C'est la proposition 16 . 1 . 2l Q. E. D. 



Proposition 6.2.2 Supposons niab' > 4, (j){ab') = b'ab', 4>{ab'a) = b'ab'a 
(c'est le cas par exemple si rriab' = A) et que (3 n'est pas confondu avec l'application 
X I— > ax. Alors il existe t minimal avec (j){[b,a^t)) = [6, a, i +1), t < niab — 2. 
Dans ces conditions, ab'[b,a,t) est un élément minimal deW\Q, donc (p n'est 
pas plein. 

Preuve : Posons w — ab'[b,a,t). On a, par des calculs analogues à ceux 
de la proposition 16. 1.21 : 

coat{w) = a, i); [a,b,t+ l)\ab'[a,b,t - l)-,ab'[b,a,t - 1)} 
(t){coat{w)) = {b'[b,a,t+ 1); (j){[a,b,t + l));b'ab'[a,b,t - l);b'ab'[b, a,t ~ 1)} 
w) = {w; b'[b, a, t + l);(t>{[a, b, t + l));b'ab'[a, b,a,t- l);b'ab'[b, a,t-l)} 

On conclut ensuite en disant que si w G Q, comme 0([a, b,t+ 1)) est dans I, 
que si m est un mot réduit représentant (l>{w), alors m se déduit de (j){[a, b,t+l)) 
en insérant un b' quelque part. Mais alors on contredit b'ab'[b, a,t — 1) < (j){w) 
car rua^b' > 4. Q. E. D. 



Proposition 6.2.3 Supposons rua.b' > 5,(f>{ab') = b' ab' , (f>{ab' a) = ab'ab'. 
Alors ab'ba est un élément minimal deW\Q, donc (j) n'est pas plein. 
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Preuve : Posons w ~ ab'ba. On a : 

coat{'w) — {b'ba; aba; ab'a; ab'b} 

(l,{b'ba) = b'<i){ba) 

(j){ab'a) = ab'ab' (hypothèse) 

(l){ab'b) = (t){ab')b = b'ab'b 

(f>{coat{w)) — {b'(j){ba);(j){aba); ab'ab'; b'ab'b} 

Si m est un mot réduit représentant 4>{'w) , comme ab'ab' <l (/>(w) on voit que 
m s'obtient en insérant le caractère b dans un mot fi £ {b'ab'a; ab'ab'}. Comme 
b'ab'b e X on a (t){w) G {b'ab'ba;b'ab'ab]ab'ab'b}. Comme w — ab'ba G Z on a 
même (f>{w) — b'ab'ba. 

Mais alors on contredit ab'ab' < (piw) car mo,&' > 5. Q. E. D. 

Proposition 6.2.4 Si (p est plein, alors [3 est a-régulier à gauche et [3 est 
a-régulier à droite. 

Preuve : Lorsque l'on met bout à bout les propositions 6.II.1, 6. II. 2, et 
6. II. 3, on s'aperçoit qu'on a montré en particulier que si ip est plein, alors (3 est 
a-régulier à gauche. Par symétrie, /3 doit aussi être a-régulier à droite. Q. E. D. 

Proposition 6.2.5 Supposons que (3 est a-régulier à gauche et que (3 est 
a-régulier à droite; que (3 n'est pas confondu avec x ^ ax et que (3 n'est pas 
confondu avec x ^ xa. Il existe donc t et t' minimaux tels que (j){{t' , a,b']) = 
{t' -\- 1, a,b'] et (l){[b, a,t)) — [&, a,t-|-l). Dans ces conditions, (t', a, a, t) est 
un élément minimal de W \ Q , donc (p n'est pas plein. 

Preuve : Posons w = {t' ,a,b']\b,a,t) (remarquons que i, i' > 2). On a (en 
itérant la proposition 14. Il pour les quatre dernières lignes) 

coat{w)= {(f - l,a,6'][6,a,i); - 1, 6', a][&, a, t); 

(t',a,6'][&,a,t- 1); {f ,a,b'][a,b,t - 1)} 

(t>{{t' -l,a,b'][b,a,t)) = {f ~l,a,b']4>{[h,a,t)) = {f - l,a,b'][b,a,t + l), 

(t>{{t' -\,b' ,a][b,a,t)) = {f - l,b' ,a](t>([b,a,t)) = (i' - 1, 6', a] [&, a, t + 1), 

(t){{t,a,b'][b,a,t-l)) ^ ^((é, a, &'])[&, a, t - 1) = (t' + 1, a, 6'] [&, a, t - 1), 

(t){{t,a,b'][a,b,t-l)) = (/)((É,a,6'])[a,6,t- 1) = (i' + 1, a, 6'] [a, 6, t - 1). 

Supposons par l'absurde que w Çi Q. Alors, vu l'énumeration qu'on vient de 
faire w n'est pas dans (^{w) donc w <\ 4>{w). Comme w £ I, si m est un mot 
réduit représentant (p^w), alors m s'obtient en insérant un certain caractère c 
dans (t', a, 6'] [6, a, t). Remarquons que t' < ruab' — 2 car (/){{t,a,b']) ^ {t,a,b']a 
et de même t < rUab — 2. Alors, comme {t' -\- 1, a, b'] € X et [b, a,t-\- 1) Si, on 
voit que le caractère c devrait être à la fois au début et à la fin de (<', a, b'][b, a, t), 
ce qui est absurde. Q. E. D. 
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Proposition 6.2.6 Les deux propositions suivantes sont équivalentes : 

(1) (/) est plein. 

{/3 est régulier à gauche, et Va; G < a, 5' > [3 {x) = xa 
OU 
(3 est régulier à droite, et Vy e< a, 6 > j3{y) — ay 

Preuve : En combinant les propositions 16.2.41 et 16.2.51 on voit que (1) 
implique (2). Réciproquement, par exemple dans la deuxième alternative de (2) 
on a par le théorème l4.3l 

Vx e< a, b' >, G< a, b >, 4>{xy) — (f>{x)y 

En particulier, on voit que Q contient l'élément Ti,/^a,b (cf. DroDOsition l6 . 1 . I|l 
qui est plein. Q. E. D. 



6.3 Étude du cas non dégénéré en rang 3. 

Dans cette section, on suppose S — {a;b;b'},mab > 3, ruab' > 3 (cas 
"non dégénéré"). Le cas croisé venant d'être traité à la section précédente, on 
suppose ici (f)(b) = ba, 4>{b') = b' a. Comme précédemment, le cas mbb' > 2 est 
plus simple. 



6 

O 



a 

-O- 



b' 

-O 



4>{e) = a 
(j){b) = ba 
(t>{b') = b'a 



Figure 2 : Cas non dégénéré non croisé 

Proposition 6.3.1 Supposons que (3 n'est pas confondu avec x i— > xa. Alors 
il existe t minimal tel que <j){{t,a,b\) — {t + l,a, 6] (avec rriab > t + 2). Soit 
H = {w eW ] l{w) = t + 1, b' <w, (t, a,b]<w, b'{t, a, 6]}, et T, V les 
éléments définis à la vrovosition W.l.ll Alors 

(1) Si 4>{ab') — ab'a, alors \/w G H, w ^ Q. 

(2) Si (t>\ab') / ab'a, alors abb' ^ Q, ab'b Q. 

(S) L'ensemble Q ne contient pas d'élément plein, sauf dans le cas (j){ab') = 
ab'a, mbb' = 2, t impair. Dans ce cas, les seuls (éventuels) éléments pleins dans 
Q sont r et V . 

Preuve : Montrons d'abord (1). 

Définissons un ensemble d'entiers T de la façon suivante : 

y ^ r [0, i - 1] si mbb' > 2 

{ {j e [0, i - 2] ; j pair} si mbb' = 2 
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On a alors la description suivante de H : tout w & H s'écrit w = Cb'{j,a,b], 
(où C est l'unique mot tel que l'on ait l'égalité de mots {t, a, b] = C{j, a, b]) avec 
j € T. Soit V g coat{w). Si u = (i, a, 6], on a 4>(v) = + 1, a, 6] / w et sinon 
(j)(v) = va (par la proposition 12.51 en utilisant le couplage x xa ). Pour ces 
derniers v , on a va ^ w (sinon wa serait un coatome de w, ce qui contredit 
le fait que w & X et que son dernier caractère n'est pas un a) donc (j){v) ^ w. 
Ainsi w ^ (j){coat{w)), donc si w S Q on doit avoir w <I 4>{w). Soit D le mot 
obtenu en effaçant de C son dernier caractère. Les éléments xi ~ Db' {j, a, b] et 
X2 — {t, a, b] sont des coatomes de w, et comme xi < (j){xi){— xia), X2 < 0(2^2), 
si w e Q, y = (t>iw) vérifie : 



Remarquons que l'élément représenté par m2 = {t + 1, a,b] est dans X, donc si 
m est un mot réduit représentant y, alors on obtient m en rajoutant le caractère 
b' quelque part dans le mot 7712 : m = Ub'V et m2 = UV. L'élément (j){xi) 
peut avoir plusieurs écritures réduites (quand niab' — 3) mais parmi celles-ci 
mi = Db' {j + 1,6, a] est la seule contenant au plus un caractère b' . Dans 
tous les cas, mi doit donc être un sous-expression de m. On doit donc avoir 
U >u = DetV>v — {j + l,b,a]. De plus V v (les derniers caractères 
diffèrent) et du fait des contraintes de longueur U = u et V = vb. Alors le 
dernier caractère de U coinciide avec le premier caractère de V, donc TO2 = UV 
n'est pas réduit, ce qui est absurde. Ceci achève de montrer (1). 

Montrons (2). Remarquons que les hypothèses impliquent que (f)(ab') = 
b'ab', ruab' > 4. Soit wx = abb' ; on a (en utihsant la proposition 12.51 avec le 
couplage X ^ xa pour la dernière égalité ) 



Donc si Wi G Q, on doit avoir wi <\ 4){wi) et pour mi mot réduit représentant 
4>{wi) en insérant un caractère b quelque part dans le mot b'ab'(£ T). Alors 
mi a au exactement deux caractères dans {a; 6}. C'est incompatible avec 
4){ab)<i(f)(wi). Donc abb' ^ Q. Le raisonnement montrant ab'b ^ Q est analogue. 

Montrons maintenant (3). Supposons que l'on ait ^ G Q plein. 

Cas (t>{ab') = ab'a : 

Soit p le premier caractère de {t, a, b] . (ainsi p = a sit est pair et p = b sinon) 
et p l'autre caractère. Pour u un préfixe de {t, a, b], on note u* l'unique suffixe 
de {t, a, b] tel que {t, a, b] = uu*. Commençons par faire la remarque suivante : 
pour tout préfixe u de {t, a, b], 

, , J Si (m^b' = 2, t est impair), alors {ub'u* ^ H) {u ^ {e; b}). 



Db'{j + l,b,a] <iy ; {t + 1, a, b] <\ y. 



coat[abb') = {a6; ab'\ bb') 

cj){ab) e {aba-bab}, ^ab') = b'ab', (j)[bb') = bb'a. 




{ub'u* ^ H)^ {u = e). 
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Considérons une occurrence quelconque de b' dans i.e. une écriture 
( — xb'y, avec = l{x) + 1 + l{y). On sait (cf. la proposition 2.5 de 
que [e,a;]n < a, 6 > a un plus grand élément ^. Soit l'unique élément de 
< a,b > tel que l'on ait Mat = ruab = '(C) + '(C")- Comme ( est plein on a 
C ^ Mab- Par la remarque suivant la proposition 2.5 de [S], on en déduit y >$,^. 
Définissons un élément Ç' de la manière suivante : si p G Dg(^), on pose £,' = £, 
et sinon ^ < Mab donc Ç a une unique écriture réduite. Alors Dg{^) est réduit 
à un singleton Çi (ou est vide si Ç = e) et on pose alors = ^iÇ (et ^' = e si 
Ç = e). Posons aussi u = min{{t, a, b],Ç,'). 

Remarquons que u est toujours un préfixe de {t, a, b]. Montrons maintenant 
par disjonction ce cas que u* < : si (t, a, b] < , on au ~ {t, a, b] donc u* — e. 
Si ^' < {t, a,b] on a M = ^' donc l{u*) = t ~ l{u) = t - < t - + 1 < 
mab~l~ 1(0 = '(^") - 1 donc u* < 

Finalement u < < x, u* f^^" < y donc ub'u* < C et en particulier 
ub'u* i H. 

Vu la remarque plus haut, ceci donne u G {e;6}. Notons que u = e 
correspond à ^ e {e;p} et que u = b correspond à ^ G {b;ab}. Distinguons 
deux cas suivant que u — e pour toute occurrence de b' dans C ou que l'on 
puisse avoir u — b parfois. Dans le premier cas on a constamment u — e, i.e. 
min{£,' , {t,a,b]) ~ e donc ^' = e donc ^ e {e;p}. En particulier Ç ^ p, donc 
X ^ p : derrière une occurrence de b' dans ^ on ne peut avoir de p. Comme Ç 
est plein par rapport à {p;b'}, ceci implique nipy — 2. Or, comme p G {a;b} 
et ma, 6' > 3, ceci implique p — b, c'est-à-dire t impair. On a donc : mbb' = 2, t 
impair. Cette dernière assertion est également vraie dans le deuxième cas oii u 
est parfois égal à b, par {R) directement. Donc, dans tous les cas : 

On a mbb' = 2, t est impair. 

On peut écrire C = xb'y avec y e< a, b >, — l{x) + 1 + l{y). On vient 
de voir que le "m" de cette décomposition est dans {e;6}, donc le est dans 
{e; a; 6; a6}, donc Ç ^ &a, donc a; ^ 6a. Comme ^ est plein on a a; 7^ e ; on peut 
alors réécrire C comme Ç, = x'qb'y avec q S {a; 6}; 1{C) — l{x') + 2 + ^(î/). On 
a 9 e {a; 6}. Quitte à permuter b et 5', on peut supposer q ^ b, donc q = a. 
Alors, comme x ^ ba on a x' ^ b donc x' G< a, b' > donc ( E< a, b' >< a,b > 
puis, par la proposition 16.1. il Ç e {F; F'} comme cherché. 

Cas (t>{ab') / ab'a : 

Comme C est plein on a C > a. On a une décomposition du type ^ = uav, avec 
u e< 6, 6' >, ^(C) = l{u) + 1 + l{v). Comme C est plein on a ^ e. Alors le pre- 
mier caractère g de w est dans {b; b'} ; soit q l'élément défini par {b; b'} = {q; q}. 
On peut écrire v — qw avec l{v) = 1 + l{w). Alors comme Ç, ^ aqq on a w ^ q 
donc w £< a,q >. Donc ( = u{aqw) £< 6,6' >< a,q >—< q,q >< a,q >; 
comme Wa.g > 3, C ne peut être plein par rapport à {a; q}. Q. E. D. 
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En appliquant cette proposition deux fois (la deuxième fois en échangeant 
les rôles de b' et b) on voit que quand > 2, ne peut être plein que si f3 et 
f3 sont tous deux des restrictions de x i-^ xa ; par le théorème 12.61 on a alors : 

Proposition 6.3.2 Si iribb' > 2, (j) est plein si et seulement si 4> coïncide 
avec X ^ xa. 

On supposera mw = 2 dans la suite de cette section. 

Proposition 6.3.3 Si ni (3 ni (3 ne sont confondus avec x i-^ xa, alors 4> 
n'est pas plein. 

Preuve : Supposons par l'absurde que soit plein. Par la proposition 
16.3.11 Q contient un unique élément plein de longueur mab + Wab' — 2 (que 
l'on appellera N) à savoir Tb'^a,b- En permutant b et 6', Q contient un unique 
élément plein de longueur niab + rriab' — 2 (que l'on appellera A^') à savoir Tb^a,b' ■ 
Comme on a. N N , (remarquer par exemple que bN <l N mais iV < bN) 
c'est absurde. Q. E. D. 

Proposition 6.3.4 Supposons que Vx, (3 (x) = xa et que (3 n'est pas a- 
régulier à gauche. Alors cj) n'est pas plein. 

Preuve : La condition "/3 non a-régulier à gauche" se traduit par 

3i < mab - 3, f3{[b, a, t)) = [6, a, t + 1), /3([a, b, t + 1)) = [b, a,t + 2) 

On prend t minimal. La proposition 16.3. Tl nous dit que si </> est plein, alors Q 
contient Tb>^a,b- 

De plus, la proposition l6 . 1 . 31 montre que ab'[b, a,t) ^ Q ; comme ab'[b, a, t) < 
ï'b',a,b, c'est impossible car Q est filtrant décroissant. Q. E. D. 

Proposition 6.3.5 Supposons nibb' = 2, (j) différent de x i—>- xa. On a 
équivalence entre 

(1) (j) est plein 

{A échange de b et b' près, on a ; 
4'\<a,b'> est simplement la multiplication a droite par a 
\ 4'\<a,b> est a — régulier à gauche 

Le cas échéant, Q contient exactement deux éléments pleins, à savoir Tb'.a,b et 

^'b',a,b- 

Preuve : L'implication (2) => (1) vient simplement de la proposition 14.31 
Réciproquement, supposons (1). Par la proposition 16 . 3 . 3l (3 on (3 est confondu 
avec X ^ xa. Supposons par exemple qu'il s'agit de (3 . La proposition 16.3.41 
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assure alors que f5 est a-régulier à gauche, d'où (2). Enfin, si l'un des termes de 
l'équivalence est réalisé, comme est différent de x i— > xa, on doit avoir (3 non 
confondu avec x i— > xa, et on peut dès lors utiliser la proposition 16 . 3 . H pour 
voir que les seuls (éventuels) éléments pleins de Q sont F et F'. Pour vérifier 
qu'ils sont effectivement dans Q, on invoque < a, h' >< a, b >Ç Q, qui provient 
de la proposition 14.31 (avec X = {a; &'}, Y = {a; b]) Q. E. D. 

Il nous reste maintenant à examiner le cas dégénéré, i.e. le cas 3i e {6; fe'}, 
rriia — 2. Quitte à échanger b' et &, on peut supposer mab' — 2. Dans ce cas on 
distingue plusiers sous-cas suivant les valeurs de m^f,'. 



6.4 Étude du cas dégénéré en rang 3. 

Dans cette section, on suppose donc = 2. Réglons rapidement le cas 
mhb' = 2 par la remarque claire suivante: 

Remarque 6.4.1 Si Supposons niat' = ^bb' = 2. Dans ce cas on a W —< 
a,b > Jlb' < a,b >, et tout couplage est b' -régulier à gauche, donc défini sur 
tout W et plein. 

On suppose donc m^b' > 3 dans la suite de cette section. 



b' 

O- 



b 

-O 



-O 



(p{b) = ba 



Figure 3 : Cas dégénéré 

Proposition 6.4.2 Supposons que f3 n'est pas confondu avec x i— > xa. Alors 
il existe t > 2 minimal tel que 4>{{t, a, b]) = (t + 1, a, 6] (donc niab > t + 2). Soit 
H = {w &W ; l(w) = i + 1, b' <w, {t,a,b] < w, w ^ {b'{t,a,b]; {t,a,b]b'}}. 
Alors 

yweH, w<^Q. 

Preuve : Soit w G H. Alors, grâce à ab' = b'a, w s'écrit w = Cb'{2j, a, b], 
(où C est l'unique mot tel que {t,a,b] = C{2j,a,b]). avec < 2j < t — 1 (on 
aurait aussi bien pu prendre 2j + 1 au lieu de 2j dans l'écriture ci-dessus mais 
le 2j est plus pratique pour la suite). Soit v G coat{w). Si w = {t,a,b], on 
a 4>{v) = {t -\- l,a,h\ ^ w et sinon 0(w) = va (par la proposition 12.51 ) donc 
0(w) ^ w car a ^ Dd{w). Ainsi w ^ 0(coat(îi')), donc si w G Q on doit avoir 
w < 4>{w). 
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Les éléments xi = Cb'{2j — 1, a, 6] et X2 = {t, a, b] sont des coatomes de w, 
et comme Xi < 4>{xi){= xio), X2 < 4>{x2) , si w € y = (j){w) vérifie : 

Cb'{2j,b,a]<y; {t + l,a,b]<y. 

Considérons les mots mi = Cb' {2j, b, a] et m2 = (t + 1, a, b]. Si m est un mot 
réduit représentant y, alors on obtient m en rajoutant le caractère b' quelque 
part dans le mot TO2 : m = Ub'V et TO2 = UV. Maintenant, l'élément (t>{xi) peut 
avoir plusieurs écritures réduites, mais il n'y en a qu'une qui comporte au plus 
un caractère 6', à savoir mi. Donc on doit avoir U>u = CetV>v = {2j, b, a]. 
De plus V ^ V (les derniers caractères diffèrent) et du fait des contraintes de 
longueur, U ^ u et V = vb. Alors le dernier caractère de U coincidc avec le 
premier caractère de V, donc le mot m2 = UV n'est pas réduit, ce qui est ab- 
surde. Q. E. D. 



Proposition 6.4.3 Supposons nibb' > 4: et <f){ab) = bab, rUab > 4. Alors 
abb'b est un élément minimal de W\Q. 

Preuve : Posons w = abb'b. On a : 

coat{w) = {bb'b; abb'; ab'b} 
(j){bb'b) = bb'b<i){e) = bb'ba 
(t)\abb') = (j){ab)b' = babb' 
(l){ab'b) = (jilb'ab) = b'<i){ab) = b'bab 

donc si w e Q on doit avoir 

coat{(p{w)) = {b'bab; abb'b; bb'ba; babb'} 

ce qui est impossible (par exemple il n'existe pas de y tel que l'on ait à la fois 
b'bab < y, abb'b < y). Q. E. D. 



Proposition 6.4.4 Supposons rabw = 3 et (j){ab) = bab,mab > 4. Alors 
abb'ab est un élément minimal de W\Q. 

Preuve : Posons w = abb'ab. On a : 

coat{w) = {bb'ab; abab; abb'b; abb'a} 
4>{bb'ab) = bb'(t){ab) = bb'bab 
(j){abb'b) = <i}{b'abb') = b'(j){ab)b' = b'babb' 
(j){abb'a) = (j){abab') = (j){aba)b' 

donc si w G Q on doit avoir w < (j){w) = y et b'babb' < y, bb'bab < y. 
Comme b'babb' G X, et que bb'bab a exactement trois écritures réduites à savoir 
bb'bab, b'bb'ab et b'bab'b, on en déduit y = b'bab'bb' qui est incompatible avec 
(l){aba)b' < y. Q. E. D. 
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7 Cas général. 



On considère maintenant un couplage maximal (Q, 0) sur un système de 
Coxeter (W^ S) quelconque. On va progressivement montrer que est réductible 
dans tous les cas. Bien entendu, on peut supposer que (j) est plein. Par le lemme 
13.21 si < J > est un sous-groupe parabolique stable par (j), alors ç!'|<j>nQ reste 
plein, ce qui va nous permettre d'utiliser les résultats déjà obtenus en rang 3. 
Posons a = ^(e), 

C = {s G S* ; sa ~ as} 

U = {s e S\C ; ç!)(s) = sa} 

V = {seS\C ; (j){s) = as} 

Commençons par traiter le cas dit "croisé" : 

Proposition 7.1 Supposons que cf) est un couplage "croisé" (i.e. tel que 
U ^ ^ %). Alors (j) est réductible. Plus précisément, quitte à échanger U 
et V , quitte à échanger la gauche et la droite, on a : 

Q =<uuc > {<vuc > nQ) 

V(x, y) e<UUC > x{<VUC > nQ), (t){xy) = x(j){y). 

Preuve : Disons que u ^ U est "inerte" si 4><a,u> est a-régulier à gauche, et 
que u est "fortement inerte" si (t><:a,u> est simplement la restriction de x xa 
à < a,u >. De façon symétrique, disons que v € V est inerte si 0<a,u> est 
a-régulier à droite, et que v est fortement inerte si (j)<a,v> est simplement la 
restriction de x t—^ ax h < a, v > . 

Par la proposition 15.2.51 on voit que 

{{u est inerte, v est fortement inerte) 
ou 
(u est fortement inerte, v est inerte) 

donc tous les éléments de U UV sont inertes, et 

V(u, v) E U X V, u ou u est fortement inerte 

d'oîi l'on déduit aisément que l'un des deux ensembles U, V n'est composé 
que d'éléments fortement inertes. Supposons par exemple que ce soit U. 

Alors les théorèmes 14.31 et donnent une égalité par double inclusion pour 
Q : le théorèmeEl donne Q Ç<UUC xVUC >, donc Q Ç< U U C > {< 
y U C > nQ) car Q est décroissant, et le théorème 14.31 donne < U U C > (< 
vue > nQ) ÇQ. 

Expliquons maintenant pourquoi ceci implique que est réductible : soit 
oj une orbite pleine, uj = {m; M} avec M = 4){m) et M plein. Alors il existe 
(a;, y) G (J7UC) X ((yuC)n(3) tels que m = xy, M — x(j){y). On peut supposer 
l(jn) — l{x) + l{y) par la règle de l'effacement. Il est facile de voir que pour 
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toute partie J de S contenant a, < J > nQ est stable par En particulier 
(j){y) e< (VcupC) CiQ >. Comme J7 ^ et M est plein, on en déduit x ^ e. 
Soit xi e Dg{x) ; alors xi est régulier à gauche (car xi G [/ U C) et Xi est dans 
l'ensemble de descente à gauche de m, donc l'orbite ui est réductible. Q. E. D. 

Corollaire 7.2 Tout couplage défini sur un groupe de Coxeter simplement 
enlacé est réductible. 

Preuve : Soit cf) un tel couplage ; on peut prendre maximal est plein. Si 
(j) est croisé, alors on utilise la proposition qui précède. Sinon, l'hypothèse sur le 
système de Coxeter implique que \/s G S \ {a}, Va; G< a, s >, (p{x) = xa, donc 
par le théorème 12. 61 Vx G W, 4>{x) — xa auquel cas le résultat est clair. Q. E. 
D. 

Revenant au cas général, on voit que l'on peut toujours se ramener au cas 
ou par exemple V = i.e. 



En utilisant la proposition lti . 3 .iJl on peut même supposer que pour tout s G S 
excepté au plus un élément. 



Bien sûr, le cas non-trivial est le cas oii il existe effectivement un élément 
(que l'on notera b ) tel que 3x G< a,b >, (l){x) ^ xa. Changeant légèrement de 
notation afin de travailler avec des sous-ensembles disjoints de 5, posons 



Vs G 5, (/)(s) 



= sa. 



Vx G< s, a >, 0(x) 



= xa. 



C = {s G 5 ; sa = as, s ^ a} 
U = S\{CU{a;b}) 



On est alors dans la situation suivante : 



S = CUUJI{a;b} 

Vc G C, ca = ac, c est régulier à gauche et à droite 
Vu G [/, mau > 3,ub — bu, u est régulier à gauche. 



situation dont une bonne partie est résumée par le dessin suivant : 





«Q 



Figure 4 
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(pour le "m& — bu" à la dernière ligne, utiliser la proposition 16 . 3 . 21 ) . Notons 
C = {c G C ; rribc > 3}, C = C \ C' = {c £ S ; sa — as, sb ~ bs} et pour t 
entier, 

Tt = {t, a, b] 

Comme (j) n'est pas confondu avec x t-^ xa il existe t minimal tel que 4>(Tt) ^ 
Tta, donc t < ruab - 2 et (/«(T*) = Tt+i. Notons, pour x £ U U C , 



{w ; Tj <l w, u <w, w ^ uTt} si x = u £ U 

{w; Tt<lw, c' <w, w ^ {c'Tù Ttc'}} si x = c' eC',t> 2, 
{abcb} si X = c C", t = 2, mjjc > 3 

{abcab} si x = c E C", t = 2, rribc = 3. 



On a alors, par les propositions 16.3. H 16.4.21 16.4.31 et 16.4.41 : 

Si i > 2, on a Va; e U C", H^nQ^iJi (1) 

Notons H la réunion des différents H^- Supposons par l'absurde que n'est 
pas réductible. Alors |S'| > 2 et il existe une orbite pleine non réductible, i.e. il 
existe C ^ Q avec ( < </'(C)i 9^(0 plein tel que ( soit irréductible, i.e. tel que 
Dg{C) ne contienne pas d'élément régulier à gauche et Dd{C) ne contienne pas 
d'élément régulier à droite. Alors nous affirmons que C > {mat — 2, a, b]. 

En effet, considérons l'ensemble A — {y < ( ; y <\ (t){y), <j){y) > Mat}- 
L'ensemble A est non vide car il contient Soit yo un élément minimal de A. 
On a 4>iyo) > Mab- Si (/)(î/o) = Mab, comme le sous-groupe dihédral principal 
< a,b > est stable par 0, î/q est un élément de < a, 6 > de longueur niab — 1, 
donc j/o ^ (wafe — 2, a, 6] puis Ç > {rUab — 2, a, 6]. Sinon on a (j){yo) > Mab et il 
existe alors z tel que Mab < z < (/>(yo)- On sait que z E Z{(j), yo) = {yo} U '/'(-B) 
ori l'on a posé B — {x <l yo x <l 4>{x)}. Or si z = 4'{yi) avec j/i G B, on 
aurait yi G A ce qui contredirait la minimalité de yo- Donc z = yo- Alors 
Mab < J/o < C ce qui donne encore C, > {mab — 2, a, 6]. 

Remarquons que le sous-groupe G =< {a, b} U C" > de est isomorphe 
au produit commutatif de groupes < a,b > x < C" >, et que de plus on 
a V(x,î/) G< a,b > xC", (f>{xy) — 4>{x)y donc la restriction de </> à G est 
réductible. En particulier C, ^ G. Ainsi C possède les propriétés suivantes : 

(C > {mab - 2, a, 6], C irréductible, C ^< {a; U C" >) (3) 

Soit maintenant k un paramètre entier tel que t < k < mab — 2 et fc = 
t{mod 2) (on peut toujours trouver des k vérifiant l'ensemble de ces conditions, 
par exemple k = t). On a une décomposition 

C = udiXid2X2 . . . dk-iXk-idkV, 
did2 . . .dk — {k, a, b] (égalité caractère à caractère). 
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Nous allons montrer qu'on peut en fait supposer Vi £ [1, fc — 1], Xi = e dans 
cette décomposition. Montrons ceci par récurrence sur i ; pour chaque i on 
considère une écriture de la forme (4) dans laquelle on a déjà Vj < i, Xj = e 
(hypothèse de récurrence) et dans laquelle aussi l{xi) est minimal. On suppose 
par l'absurde Xi e et on prend s G Dg(xi). 

Remarquons d'abord que ,s ^ {a; 6} car sinon comme l'écriture diXi est 
réduite on a nécéssairement s = di+i, et en remplaçant {di,Xi,di+i,Xi+i) par 
(di,e, rfj+i, {di+\Xi)di+iXi+i) (étant compris que ajj+i s'appelle v si i = k — 1) 
on contredit la minimalité de l{xi). 

Supposons s gU. Alors t est impair, par le corollaire 6. III. 2. En particulier 

di = b car k = t{mod 2). Si i = 1 on contredit la minimalité de xi en remplaçant 
{u, Xi) par {us, sxi). Si z > 1 alors Ç, > h = di . . . disdi+i . . .dt & H contredit 
(1) (cas extrême : si i > t on a, h = di . . . dts = {t, a, b]s). 

Supposons s G C". Si i > 1 (ce cas n'existant que quand t > 3) alors en 
posant h = di . . . disdi+i . . .dt si i < t — 1 et h = di . . . dt-isdk si i > t, k 
chaque fois C > h & H contredit (1). Reste le cas i = 1. Si di = a, on obtient 
une contradiction sur la minimalité de Xi en remplaçant {u,Xi) par {us,sxi). 
Sinon di = b, donc t et k sont impairs, ( et en particulier t>3) alors en posant 
h = disd2 . ■ .dt la relation > h £ H contredit (1). 

Enfin, si s e C \ C", ce qui veut dire que s commute à la fois avec a et b, 
alors en remplaçant {u,Xi) par {us, sxi) on contredit la minimalité de Xi. 

Dans tous les cas on est arrivé à obtenir une contradiction ; c'est donc que 
Xi = e. On a alors 

J C = u{k, a, b]v, 
{ 1(0 = l{u) + k + l{v) 

Nous affirmons que v S< a, b >. En effet, si v = e c'est vrai ; sinon prenons 
s e Dd{v) ; on peut écrire v = v's avec v' < v. On a s ^ U car Vt/ e 
U, {t,a,b]y £ H. De plus s ^ C car -Dd(C) ne contient pas d'éléments réguliers 
à droite. Donc s G {a;b}. Supposons s = b. Alors supp(w') Ci {U L) C) = 
( sinon, si c e supp(î;') D (?7 U C"), on a C > di . . .dt-icb € H qui est ex- 
clu par (1)). Donc supp(w') Ç {a;b} U C" ; donc v' s'écrit v' = v"c avec 
l{v) = l{v") + l{c), v" e< a,b>, c e< C" >. On a alors C = u{t,a,b]v"bc. 
Comme Dd{() ne contient pas d'éléments réguliers à droite, cela donne c = e 
donc V = v"b £< a,b >. Reste à traiter le cas s = a. Si w = a on a encore 
V e< a, b >. Sinon on prend S2 G Dd{v') et on note v" = v's2- Alors S2 ^ U (car 
Vy G U, {t, a, b]y G H) et S2 € C donnerait ( = u{t, a, b]v"as2, d'où un élément 
régulier à droite dans Dd{C), ce qui est exclu. Donc S2 G {a; b}, et comme le mot 
S2S = S2a est réduit on a S2 = b. En refaisant alors le raisonnement fait pour le 
cas s = b décalé d'un indice, on finit de vérifier que v G< a,b > dans tous les cas. 
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Comme ( ^< {a, b} U C" > il existe s ^ {a; b} U C" dans le support de u : on 
a donc s G C/ U C". Soit ui G Dg{u) et u' = uiu. Comme ui n'est pas régulier 
à gauche on a ui e {a; b}. 

Supposons t impair et ui = a. Alors a n'est pas régulier à gauche, ce qui 
imphque déjà J7 = par la proposition 15.3. Il Donc s G C . De plus, si U2 G C 
alors £'g(C) contiendrait un élément régulier à gauche à savoir U2 : impossible. 
Donc U2 G {a; b} puis U2 ~ b. Alors C > bsd2d^ ■ ■ - dt G H ce qui contredit (1). 

Supposons t impair et ui = b. Comme on sait que \/y G C , byd2 ■ ■ - dt ^ H, 
on voit que supp(u) n C" = 0, et en particulier s G U, U2 ^ C . Si U2 G U U C" 
alors -Dg(C) contiendrait un élément régulier à gauche à savoir U2 : impossible. 
Donc U2 G {a; 6} puis U2 — a. Alors C > basd2d3 . . . dt € H ce qui contredit (1). 

Supposons t pair et ui = b. Alors b n'est pas régulier à gauche, donc on a 
r < TTLab — 3 minimal tel que (/'([a, 5, r)) = </'([a, b,r + 1)) et (f>{[b, a, r + 1}) = 
4>{[a, b.r + 2)). Comme t est pair, on a r > t + 2. Posons fc = r si r est pair 
et /c = r + 1 sinon ; alors k vérifie les hypothèses précisées au début de cette 
démonstration, et de plus k > r donc {k, a, b] > [a, 5, r) puis C > bu' [a, b, r). Par 
la proposition 16.1. 31 Vy G C", by[a,b,r) ^ Q ; on en déduit supp(u') n C" = 0, 
et en particulier s £ U,U2 ^ C . Si U2 G C/ alors Dg[Q contiendrait un élément 
régulier à gauche à savoir U2 '■ impossible. Finalement U2 G {a; b}, puis U2 — a. 
Alors C, > asd2d^ ■ ■ - dt € H ce qui contredit (1). 

Supposons t pair et ui = a. Alors a n'est pas régulier à gauche, ce qui donne 
U — % par la proposition l6.3.ll Donc s £ C . Si U2 S C* alors Dg{C,) contiendrait 
un élément régulier à gauche à savoir U2 : impossible. Donc U2 G {a; b} puis 
U2 = b. Alors en posant h — absd2 si t = 2 et to^s > 3, /i = absdid2 si f = 2 et 
TUbs = 3, et ft. = absdid2 . . . dt-2 si i > 2, on a dans tous les cas C, > h H ce 
qui contredit (1). 

Donc, au bout du compte : 



Théorème 7.3 Pour tout système de Coxeter (W,S), tout couplage distingué 
sur W est réductible. 

En combinant avec la proposition 13. 51 on obtient immédiatement : 

Corollaire 7.4 Soit (W, S) un système de Coxeter, (j) un couplage distingué 
de W, x,y ÇiW tels que x <l 4>{x), y <\ 4>{y). Alors 

m 



R<j>(x) ,<t){y) — Rx.y 



Rx,4>(y) = {Q — ^)Rx,y + qR4>(x),y ^ 



1) 



Bien que nous n'en ayons pas eu besoin ici, il est intéressant de faire la 
remarque suivante (on note JV[{W) l'ensemble des couplages maximaux d'un 
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groupe de Coxeter W et pour a e S, Ma{W) = {(j) E M{W) ; 0(e) = a}) 



Proposition 7.5 Soit {W, S) un système de Coxeter et a E S. Alors les 
seuls éléments de AiaiW) définis sur tout W sont les multiplications à gauche 
et à droite par un a, sauf dans le cas dégénéré 

S — {a; b} ne, Vc Ê C, mac = nibc = 2. 

Dans ce cas, W est isomorphe au produit commutatif de groupes de Coxeter 
< C > X < a,b >, tous les éléments de A4a{W) sont < C >-réguliers (i.e. 
vérifient Vc €< C >, Vx € Q, ex G Q, (j){cx) = c(j){x) ) donc définis sur tout 
W . De plus, l'opération de restriction sur < a,b > réalise une bijection de 
MaiW) sur Ma{< a,b>). 

Preuve : Soit if) e MaiW). Posons C = {s G 5 ; sa = as}, U — {s E 
S \ C ; (f>{s) — sa}, V — {s E S \ C ; (/)(s) = as}. Dans le cas "croisé", i.e. 
J7 ^ 0, V ^ d), alors par la proposition 7.1. Q Ç< [/ U C >< F U C >, donc 
pour u £ U, w £ y on a vau ^ Q donc Q ^ W. On peut donc supposer F = 0, 
i.e. Vs G S, 0(s) — sa. Si n'est pas confondu avec le couplage Ca de multipli- 
cation à droite par a, par le théorème 12. 61 on a 6 S S* \ {a} tel que (j)<a.b> ne soit 
pas une restriction de Ca, donc tel que 3t < rUat — 2, 4>{{t, a, b]) = {t + 1, a, b]). 
Alors si t/ 7^ 0, on a pour u e U, {t,a,b]u ^ Q par la proposition 16.3.11 On 
peut donc supposer U ~ %. Ainsi S Ç {a; b} U C" avec C" = C \ {a}. Notons 
C" = {c e C" ; b, nibc > 2}. Supposons C ^ 0, et prenons c G C . 

Si t > 2, on a (é — 1, b, a]cb ^ Q. Si t = 2 et mtc > 3 on a abcb ^ Q par la 
proposition 16.4.31 Si t = 2 et mtc = 3 on a abcab Q par la proposition 16.4.41 
Cette disjonction de cas montre que Q W dès que C" 7^ 0. 

On peut donc supposer C — 0, c'est-à-dire qu'on est dans le cas dégénéré 
mentionné par l'énoncé. Le reste de la proposition est clair. Q. E. D. 



Remerciements 

Je remercie chaleureusement mon directeur de thèse Fokko du Cloux qui m'a 
aidé tout au long de la préparation de cet article et qui s'est également chargé 
du travail de relecture et de correction des versions préliminaires de ce texte. 

Bibliographie 



[1] F. Brenti. A combinatorial formula for Kazhdan-Lusztig polynomials. Invent. 
Math., 118 : 371-394, 1994. 



33 



[2] F. Brenti. The intersection cohomology of Schubert varieties is a combina- 
torial invariant, Europ. J. Combin., in press. 

[3] F. du Cloux. An abstract model for Bruhat intervais. Europ. J. Combin., 
21 : 197-222, 2000. 

[4] F. du Cloux. Coxeter, version beta. Disponible sur jhttp: //www.desargues .univ-lyonl . f r/home/duclou: 

[5] F. du Cloux. Rigidity of Schubert closures and invariance of Kazhdan-Lusztig 
polynomials. Adv. in Math. , 180 : 197-222, 2003. 

[6] F. du Cloux. A transducer approach to Coxeter groups, J. of Symb. Comp, 
27 : 1-14, 1999. 

[7] M. Dyer. Hecke Algebras and reflections in Coxeter groups. PhD thesis, 
University of Sydney, 1987. 

[8] J. E. Humphreys. Reflcction Groups and Coxeter Groups, Cambridge Studies 
in Advanced Mathematics, vol. 29, Cambridge University Press, Cambridge, 
1990. 

[9] W. G. Waterhouse. Automorphisms of the Bruhat ordering on Coxeter 
groups. Bull. London Math. Soc, 21 : 243-248, 1989. 



34 



